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Abstract 

In this paper, we have developed new multistage tests which guarantee prescribed level of 
power and are more efficient than previous tests in terms of average sampling number and 
the number of sampling operations. Without truncation, the maximum sampling numbers of 
our testing plans arc absolutely bounded. Based on geometrical arguments, we have derived 
extremely tight bounds for the operating characteristic function. 

1 Introduction 

Consider a Gaussian random variable X with mean and variance o"^. In many applications, it is 
an important problem to determine whether the mean ^ is less or greater than a prescribed value 
7 based on i.i.d. random samples Xi,X2, ■ ■ ■ of X. Such problem can be put into the setting of 
testing hypothesis J% : < no versus J^i : fi > m with fiQ = ^ — ea and ^1 = 7 + ea, where e 
is a positive number specifying the width of the indifference zone (//o,/^i)- It is usually required 
that the size of the Type I error is no greater than a € (0, 1) and the size of the Type II error is 
no greater than P £ (0, 1). That is, 

Pr {Reject J^q \ /.t} < a, G {—00, no] (1) 

Pr {Accept Mo\ fi} < P, G [^1, 00). (2) 

The hypothesis testing problem described above has been extensively studied in the framework of 
sequential probability ratio test (SPRT), which was established by Wald [1] during the period of 
second world war of last century. The SPRT suffers from several drawbacks. First, the sampling 
number of SPRT is a random number which is not bounded. However, to be useful, the maximum 
sampling number of any testing plan should be bounded by a deterministic number. Although 
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this can be fixed by forced termination (see, e.g., [3] and the references therein), the prescribed 
level of power may not be ensured as a result of truncation. Second, the number of sampling 
operations of SPRT is as large as the number of samples. In practice, it is usually much more 
economical to take a batch of samples at a time instead of one by one. Third, the efficiency of 
SPRT is optimal only for the endpoints of the indifference zone. For other parametric values, the 
SPRT can be extremely inefficient. Needless to say, a truncated version of SPRT may suffer from 
the same problem due to the partial use of the boundary of SPRT. Third, when the variance o"^ 
is not available, a weighting function needs to be constructed so that the testing problem can be 
fit into the framework of SPRT. The construction of such weighting function is a difficult task 
and severely limit the efficiency of the resultant test plan. 

In this paper, to overcome the limitations of existing tests for the mean of a normal distribu- 
tion, we have established a new class testing plans having the following features: i) The testing 
has a finite number of stages and thus the cost of sampling operations is reduced as compared to 
SPRT. ii) The sampling number is absolutely bounded without truncation, iii) The prescribed 
level of power is rigorously guaranteed, iv) The testing is not only efficient for the endpoints 
of indifference zone, but also efficient for other parametric values, v) Even the variance o"^ is 
unknown, our test plans do not require any weighting function. 

In general, our testing plans consist of s stages. For i = 1, - ■ ■ ,s, the sample size of the i-th 
stage is Uf. For the i-th stage, a decision variable Di is defined by using samples Xi, ■ ■ ■ 
such that D£ assumes only three possible values 0, 1 and 2 with the following notion: 

(i) Sampling is continued until Di ^ for some £ £ {!,••• ,s}. Since the sampling must be 
terminated at or before the s-th stage, it is required that Dg ^ 0. For simplicity of notations, we 
also define Dq = 0. 

(ii) The null hypothesis is accepted at the ^-th stage if Di = 1 and Di = for 1 < i < I. 

(iii) The null hypothesis is rejected at the ^-th stage if Di = 2 and Di = for 1 < i < i. 
As will be seen in the our specific testing plans, the sample sizes ni < n2 < ■ ■ ■ ,ns and decision 

variables Di, • • • , Dg depend on the parameters a, (3, /zq, /ii and other parameters such as the 
risk tuning parameter and the sample size incremental factor p. The requirements of power 
can be satisfied by determining an appropriate value of C via bisection search. For this purpose, 
we have derived, by a geometrical approach, readily computable bounds for the evaluation of the 
operating characteristic (OC) function. 

The remainder of the paper is organized as follows. In Section 2, we present our approach for 
testing the mean of a normal distribution in the context of knowing the variance o"^. In Section 
3, we describe our method for for testing the mean of a normal distribution for situations that 
the variance <t^ is not available. Section 4 discusses the evaluation of OC functions. Section 5 is 
the conclusion. All proofs of theorems are given in Appendices. 

Throughout this paper, we shall use the following notations. The ceiling function is denoted 
by [.] (i.e., [x] represents the smallest integer no less than x). The gamma function is denoted 
by r(.). The inverse cosine function taking values on [0,7r] is denoted by arccos(.). The inverse 
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tangent function taking values on [— f , f ] is denoted by arctan(.). We use the notation Pr{. | 9} to 
indicate that the associated random samples Xi,X2, ■ ■ ■ are parameterized by 9. The parameter 
9 in Pr{. | 9} may be dropped whenever this can be done without introducing confusion. The 
other notations will be made clear as we proceed. 



2 Testing the Mean of a Normal Distribution with Known Vari- 
ance 

For 6 G (0, 1), let > be the critical value of a normal distribution with zero mean and unit 
variance, i.e., ^{Zs) = /J^^""^-^ ~ ^- situations that the variance is known, our 
testing plan, developed in [2], is described as follows. 

Theorem 1 Let C > and p > 0. Let rii < n2 < ■ ■ ■ < Ug be the ascending arrangement of 
all distinct elements of | ^'^^"^f'-^-' (1 + p)*^^ ; i = 1, • • • ,t|, where t is a positive integer. Let 

6* = ££i^L5i£_ Por £ = !,••• ,s, define ae = min{0*, — Zf^p}, bi = max{6'*, Z^^^ — ^y/ne}, 

1 for Ti < «£, 

^ne = , — , Ui—\2 jorl(>bi, 

m 



els 



e. 



Then, both ^^ and (0j are guaranteed provided that X]^=i ^^{^e-i = 0, Di = 2 | /iq} < a and 
^^^-^ Pr{Z)^_i = 0, Di = 1 I /ii} < P, where these inequalities hold for < C ^ 7- Moreover, 
the OC function Vi {Accept Mq \ /x} is monotonically decreasing with respect to fi & (—00,00). 

To compute tight bounds for the OC function, we have the following result. 

Theorem 2 Let U and V be independent Gaussian random variables with zero mean and variance 
unity. Define 



- ^Pr l^be - < U < hV ^ + ^^a^-ij 



with ki = ^/^^j^ — 1, i = 2, - ■ ■ ,s. Then, Fi[{Accept \ fi = 9a + ^}>l — (p{9, (, a, j3) for any 



9 G (—00, —e] and VT{Accept | = 6*0" + 7} < (p{—9, C, j3, a) for any 9 G [e, 00). 



See Appendix A for a proof. 

As can be seen from the proof of Theorem 2, we have X^fci P'^i-^^-i = 0' ~ 2 | /^o} — 
ip{ii^,(:,a,P) and ELi M^^-i = 0, = 1 | ^i} = By making use of such 

results and a bisection search method, we can determine an appropriate value of C so that both 
([1]) and ([2]) are guaranteed. 
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With regard to the distribution of sample number n, we have, for £ = !,■■■ ,s — 1, 

Pr{n>na < Pr {ae < Te < h} = Ft {Te < h} - Pi {Te < ae} 

= Pr{U + e^e < be} - Pr {[/ + O^e < ae} = <^ (be - - $ (a^ - , 

where C/ is a Gaussian random variable with zero mean and unit variance. 

3 Testing the Mean of a Normal Distribution with Unknown 
Variance 

For 5 G (0, 1), let tn^s be the critical value of Student's t-distribution with n degrees of freedom. 
Namely, t„ ^ is a number satisfying 



°" P(^^) x^X""^ 



1 + — =b. 



In situations that the variance o"^ is unknown, our testing plan, developed in [2], is described as 
follows. 

Theorem 3 Let C > and p > 0. Let n* be the minimum integer n such that tn-ixa +tn-ixi3 ^ 
2e\Jn — 1 . Letn\ < n2 < ■ ■ ■ < Us be the ascending arrangement of all distinct elements of{\n* (1 + 
pY^'^] : i = 1, ■ ■ ■ ,t} , where t is a positive integer. Let 6* = ' ^'^^ ^ ~ ' ' ' 

define ae = Tain{9*^/ne - 1, £\/ne - 1 - t„^_i,^/3}, he = rcLSix.{9* ^/r^^, *n^-i,Ca ~ eV""^ - 1}; 

1 forTe<ae, 



-^ne — , (^ni ~ \ ; , — , U I — \ 2 for 1 e > be, 

ne y ne - I | 

else. 

Then, both (Op and ^ are guaranteed provided that X]^=i Pr{Z)£_i = 0, De = 2 | po} < a 
and ^e=i^^{-^£~i — 0' ^£ — ^ I — where these inequalities hold if ( > is sufficiently 
small. Moreover, the OC function Pr {Accept \ /i} is monotonically decreasing with respect to 
fi G ( — CXD, oo). 

To obtain tight bounds for the OC function, the following result is useful. 

Theorem 4 Let U, V and Ye, Ze, i = 2, - ■ ■ ,s be independent random variables such that U, V 
possess identical normal distributions with zero mean and unit variance and that Ye, Ze possess 
chi-square distributions of ne-i — 1 and ne — ne-i — 1 degrees of freedom respectively. Define 
= V^^T^' = 7^ = 7^ for£=l,--- ,s. Define V{e, C, a, f5) = ELi where 

Vi = Pr|fi > aij and 

' Pr [de^/V■^ + Y^ + Ze<U + < hV + de_i,J^} 

- Pr {deVV^ + Yi + Ze <U + < hV + Q-i for di > 0, 

Pr{a,_i <f>_i < 6,_i} + Pr^ldeWV' +Ye + Ze<U- < keV - df-iy^} 

Pr{\de\VWTY[TZ'e<U-^ee<keV-ce-i^f^} forde<0 
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for e = 2,--- ,s. Then, Fr{Accept J^o \ fi = 9a + -/} > I - V{e, C, a, (3) for any 9 e (-oo, -e] 
and Vi{Accept | = 6*0" + 7} < V{—0, C, (3, a) for any 6 £ [e, 00) . 

See Appendix B for a proof. As can be seen from the proof of Theorem 4, we have Pr{Z)£_i = 
0, De = 2\ fio} = V{^,C,a,P) and ELi Pr{D,„i = 0, = 1 | /ii} = C, A a). By 

making use of such results and a bisection search method, we can determine an appropriate value 
of C so that both ([1]) and ([2]) are guaranteed. 

With regard to the distribution of the sample number n, we have Pr{n > Ui} < Prja^ <Ti < hi} 
for £ = !,••• ,s — 1, where the probability can be expressed in terms of the well-known non-central 
t-distribution. 

4 Evaluation of OC Functions 

In this section, we shall demonstrate that the evaluation of OC functions of tests described in 
preceding discussion can be reduced to the computation of the probability of a certain domain 
including two independent standard Gaussian variables. In this regard, our first general result is 
as follows. 

Theorem 5 Let U and V he two independent Gaussian random variables with zero mean and unit 
variance. Let be a two-dimensional convex domain which contains the origin (0,0). Suppose 
the set of boundary points of Q) can be expressed as = {{r,(f)) : r = B{(j)), cf) £ £/} in polar 
coordinates, where B{(j)) is a Riemann integrahle function on set si . Then, 



Pr{(?7,y) G ^} = 1 - 




See Appendix C for a proof. For situations that the domain does not contain the origin (0, 0), 
we need to introduce the concept of visibility for boundary points of a two-dimensional domain 
^. The intuitive notion of such concept is that a boundary point of & is visible if it can be seen 
by an observer at the origin. The precise definition is as follows. 

Definition 1 A boundary point, {u,v), of domain & is said to be visible if {{qu,qv) : < q < 
1} n ^ is empty. Otherwise, such a boundary point is said to be invisible. 

Based on the concept of visibility, we have derived the following general result. 

Theorem 6 Let U and V be two independent Gaussian random variables with zero mean and 
unit variance. Let S> he a two-dimensional convex domain which does not contain the origin (0,0). 
Suppose the set of visible boundary points of & can he expressed as SS^ = {(r, cp) : r = 13v{(p), 4> G 
.2^} in polar coordinates, where 13y{4>) is a Riemann integrahle function on set s/^- Suppose the 
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set of invisible boundary points of can be expressed as ^\ = {{r,(f)) : r = Bi{(l)), (j) ^ 
polar coordinates, where Bi{(j)) is a Riemann integrable function on set Then, 



Pr{(C/,F)G^} = ^ 
zvr 



exp — ]d<i)- exp ' 



See Appendix D for a proof. As can be seen from Theorem 2, the evaluation of OC functions of 
test plans designed for the case that the variance is known can be reduced to the computation 
of probabilities of the form Pr{/i < U < kV + g}. For fast computation of such probabilities, we 
have derived, based on Theorems 5 and 6, the following result. 

Theorem 7 Let k > 0. Let U and V be independent Gaussian random variables with zero 
mean and unit variance. Define lihW = ^cxp {^-j^^'j , *g,fc(</') = ^exp (- 2(i+fcCcos^ 
arctan (k) and (pR = arctan ( ) . Then, 



Fr{h <U <kV + g} = < 



1 - /;+^- ^kicP) d4> - dcP forh<0< g, 



else. 



See Appendix E for a proof. As can be seen from Theorem 4, the evaluation of OC functions of 
test plans designed for the case that the variance cr^ is unknown can be reduced to the computation 
of probabilities of the type Pr ^^WV^ + Y + Z <U <kV + tuVY^ with A > 0, where Y and Z 
are chi-square random variables independent with U and V. The evaluation of such probabilities 
is described as follows. 

Define multivariate functions P{y,'z) and P{y,z) so that 



Pr 
Pr. 



' Pr \^X^V^ + y + z< U ~d< fcV + tu^p} ifti7>0, 
Pr {Ay^y2 + y + z<U -d <kV + ro^j ifn7<0 

'r [Xy/V^ + y + z<U-§<kV + ro^j ifro>0, 
■[Xy/V^ + y + z<U-§<kV + wVy} ifn7<0 

for < y < y, 0<z<z. Then, Pr{AV^2 + Y + Z < U-'d < kV+vuVY, Y G [y,y], Z G [z,z]} 
is smaller than Prjy G x Pr{Z G ^]} x P{y,z) and is greater than Pr{y G x 

Vr {Z G X P.{y,'z). For any e G (0,1), we can determine, via bisection search, positive 

numbers ymin < ymax and Zmin < ^max such that Pr{y < ymin} < f, Pr{y > ^max} < i, Pr{^ < 
^^min} < f and Pr{Z > z^ax} < f- By partitioning the set {{y,z) : y £ [y 

mill 1 2/max] ) ^ £ 

[^minj^max]} as sub-domains {{y,z) : y G [y.,yi], z G i = ,m and evaluating 

Pi = Pr{F G [y^,y,]} xPr{Z G \z„z,]}xP{y.,Zi) and = Pr{y^ < F < yj xPr{Z G \z„Zi]} x 
P{y.,Zi) for i = 1, • • • , m, we have 



< Pr {Av/V^2 + Z <U-i}<kV + tuVF} < e + ^ P, 
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The bounds can be refined by further partitioning the sub-domains. For efhciency, we can spht the sub- 
domain with the largest gap between the upper bound Pi and lower bound in every additional partition. 
It can be seen that the probabilities like P{y^,'Zi) and P{y^,'zi) are of the same type as Pr{([/, V) E i^}, 
where & = {{u,v) : \/Xv'^ + h < u ~ ■& < kv + g} with fc>0, A>0, h > and fc^ ^ A. For fast 
computation of such probabilities, we have derived, based on Theorems 5 and 6, the following results. 



Theorem 8 Define A = h{k^ - A) + Xg^, ua = ^V-fc^ + ^' 



gk+VA , 



= arctan(fc), *i;,g. = ^ exp 



arccos 

(^+g)' 



arctan ( 



A|i?^-/i| 



A-fe^ ' - 

— arctan 



2(l + fe2) COs2 



Then, 



where 



'np 



T^, A, /!.('/') = exp 

ZTT 



V 



1?COS(/)+ v/(/i + A/i - At?2) cos2 A(??2 _ h) 



Pr{(C/,y) e ^} = 



In 



for < X, g > y/h, A> 0, 

fork^ < X, 0<g<Vh, A>0, 

for P > X, gk> y/A, 

for P > A, gk < VA, 
else 



J_ h 










Mb- 










i9 



-^np,3 ford + - 



< < 1? + 



/np,4 /ori? + V/I<0<?9 + 



5, 



'iip,5 



for-d + g <0 



/n,i /ori?>0, 

/n,2 /ori?<0<^+^, 

/n,3 /ori?+^<0<79 + V7^, 

/n,4 for§ + y/h<0<i9 + g, 

/„,5 /or?9 + 5<0 



with 




for 1} + 
for{> + 



, h 


ub - 


■a 






UB - 




h 






i5 



>o, 

< < i? + 



UA--9 ' 



^np,l 
^np,2 
^np,3 
^ip,4 
-^np,5 



7r — (pA 



T(0)d0- 




+ <t>B 
4>k—'pA 



for 1? > 0, 
/or i9 < < i9 + 
for-d + —^ 



UA-^' 

< 



T(0)d0- 



T(0)d0- 

27r-0A 



<t>k+<pE 



<t>k-<t>A 



ifc-0A+27r 



27r — 0A 
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In,l = / T(,/))d(/)- / *( 

In,2 = / T(</))d0- / T(0)d0- / 

in.3 - r^'^"T(0)d0~ r"T(0)d0- r"T(0)d0- r 

JlT — lfm •'<t>X •'<t>A •'<t>k—<t>A 

J4>k—<t>A J (fix 

/•4>k — 4> A +2Tr /•2ir—ct>A 
In,5 = / / T(</))d</., 

/•TT + cjlB r4>k+<l>B 

jpp.i = / T(0)d0- / ^mcj,, 

J-IT + 4>A J <t>k+4>A 

/pp.2 = / T(,/))#- / T(0)d0- / vi/(0)d0, 

■Jtt + 4>a 4>B 'l>k+4>A 

r<t>k+<t>A r't'A 
/pp,3 - / ^-(0)^0- / T{(P)d(P, 

J4>k+4'B J <I>B 

rtf'k+'pA /■•t+'Aa 

/p.i = / vi/(0)d0+ / T(</))d(/), 

/p,2 = / ^{4>)d4>+ T{^)d^- T{^)d^, 

J ^ J 7r + 0A J 0A 

rtf'k+'pA l-<t>A 

/p,3 = / ^-(0)^0- / T{ct,)dc^. 

See Appendix F for a proof. In Theorem 8, for simplicity of notations, we have abbreviated ^'^,g,fc((/>) 
and T^_A^ft(^) as Vl'((/>) and T(0) respectively. 



5 Conclusion 

In this paper, we have developed new multistage sampling schemes for testing the mean of a normal 
distribution. Our sampling schemes have absolutely bounded number of samples. Our test plans are 
significantly more efficient than previous tests, while rigorously guaranteeing prescribed level of power. In 
contrast to existing tests, our test plans involve no probability ratio and weighting function. The evaluation 
of operating characteristic functions of our tests can be readily accomplished by using tight bounds derived 
from a geometrical approach. 



A Proof of Theorem 2 

To show Theorem 2, the following lemma established by Chen in [T] is useful. 
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Lemma 1 Let m < n be two positive integers. Let Xi, X2, • • • , Xn be i.i.d. normal random variables with 
common mean ji and variance a . Let X^ = — - for k = 1, - ■ ■ , n. Let X^ ^ — — '^-m — ^^fi''^^ 



i—l 2— m+1 

Then, U, V, Y, Z are independent random variables such that both U and V are normally distributed with 
zero mean and variance 1, Y possesses a chi-square distribution of degree m — I, and Z possesses a chi- 
square distribution of degree n — m — 1. Moreover, '^^^i{Xi — Xn)"^ = a'^{Y + Z + V"^). 

Now we are in a position to prove the theorem. By Lemma 1 and some algebraic operations, we have 



a \ n 



For £ = 1, we have Pr{ Reject Jfo, n = m \ fi = 6a + j} ^ Pr{Di = 2 | ^ = 6lcr + 7} < Pr {Ti > 61} 
Pr {U + y/nid > fei} = ^{y/ni9 — bi) for any 9 G (—00, — e]. For 1 < £ < s, since Oi-i < bi-i, we have 

Pr{Rcject^, n = n£ I /z = 6'cr + 7} < Pr{Df_i = 0, = 2 | ^ = e'er + 7} 

= Pr{af_i < Tf_i < Ti> > bi} 

= Pr{r,_i < >6,}- Pr{T,_i <a,_i, T, > 6,} 

= Prl^^l^^{U + ^eO + keV)<be^i, U + ^ee>be^ 



- Pr - V^6l < C/ < - 7^6* + ^ -^ag-i^ 

for any 6* £ (—00, — e]. It follows that Pr{Accept J^, n = | /i = 6'(t + 7} = 1 — J2'e=i Pr{Reject n 
I /i = ^?(7 + 7} > 1 — (p{6, C,, a, (3) for any 9 e (—00, — e]. By symmetry, we have Pr{ Accept n — n 
/i = 6'<T + 7} < '^{—9, C, /3, a) for any 9 G [e, 00). This completes the proof of the theorem. 



B Proof of Theorem 4 

By Lemma 1, we have 

fi_i _ fJ^U + ^9 + kiV fe _ U + ^9 

y/ne-i -1^ \l~e 7^ ' VTIJ^ ~ VV'^ + Yi + Ze 

for 1 < £ < s. We shall focus on the case of /i < 7 — ecr, since the case of /i < 7 + ecr can be dealt with 
symmetrically. For = 1, we have Pr{Reject Jf^Q, n = ni} < Vi for any 9 E (—00, —e]. For 1 < £ < s, we 
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have 



Pi{Rcicct Jfo, n^nel fi^ 9a + j} < Pi-{De-i ^ 0, De = 2 \ f.i = Oa + •y} 



\ - Te \ 

= Pr -j ai-i < r^_i < bi-i, ^ > di> 

r - u + ^e 

= Pr af_i < T,„i < 6f„i, \ > d, 



for any 9 G (— oo, — e]. In the case of di > 0, since q_i < dc-i, it is evident that 

r ^ U + ./m0 1 

Pr|a._,<T._,<6.^„-^=^>..| 

= Pr |c,_r./^ < c/ + + < ^^^/f^'^ >d}^n 

for any 9 E (^oo, — e]. In the case of di < 0, we have 

Pr(a,_,<f,.,<6,_„-=^±^£=>dA 
I + Ye + Ze J 

= Pr (a£_i < f>_i < 6£_i| - Pr (a£_i < f>_i < Y^^ == < 

— 13,. J „ , . ^ 'V. . ^ h. \ 



-Pr<^ -di^i, < U -^i9 + keV < -ct-i\ , ^====== 



for any 9 E (— oo, — e]. It follows that PrjAccept jZ/fo, n ^ \ fi ^ 9a + j} = Pr{Reject n = 

n£ I /i = ^?(T + 7} > 1 — C, ct, 0) for any 9 E (—00, — e]. By symmetry, we have Pr{ Accept Jifo, n = 
fj, = 9(T + j} < 'P{—9, C, /?, a) for any 9 E [e, 00). This completes the proof of the theorem. 



C Proof of Theorem 5 

Without loss of any generality, we can assume that .s^/ C [0, 27r] for any convex domain which contains 
the origin (0,0). Let = [0,27r] \ £/. Since Pr{{U,V) e = ^ j /(«,„)e@'^^P ("^^"T^) ^^^^S 
polar coordinates, we have 



27rPr{(r,(/)) e ^} = 




from which the theorem immediately follows. 
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D Proof of Theorem 6 



Without loss of any generality, we can assume that jz^ C for any convex domain Q which does not 
contain the origin (0, 0). Hence, we can write ^ = ^' U Qi" with '3' = {(r, 0) : B^icj)) <r< Bi{(j)), 4> G 
and ^" = {(r, 0) : r > Sv(<^), € \ M}, where (r, 0) represents polar coordinates. 

Since Pr{(C/, V) G ^} = ^ / /(„ exp ^— " +^ ^ dwdii, using polar coordinates, we have 



27rPr{(r, 0) e ^} 



// exp [ j rdrdcf) 



'(r,</))6® 
(r,0)6®' 

r=B^(4 



( r \ 

exp — — rdrd(j) 



exp 



exp 



exp 



62(0) 



2 / 



r 

-— I rdr 



- exp 
d(f>- 



exp — — ) rdrdcj) 



exp 



r=B^(4>) 



exp 



7" 

I rdr 

2 

32 



exp 



from which the theorem immediately follows. 



E Proof of Theorem 7 

We use a geometrical approach for proving the theorem. Let the horizontal axis be the w-axis and the 
vertical axis be the ii-axis. Note that line u = kv + g intercepts line u = h at point R = ^/i, -^^^^ . Line 
u = h intercepts the u-axis at P = (/i, 0). Line u = kv + g intercepts the w-axis at Q = (g, 0). The theorem 
can be shown by considering 6 cases : (i) h < g < 0; (ii) h < < g; (iii) < h < g; (iv) < g < h; (v) 
g<0<h; (vi) g < h < 0. 

In the case of /i < g < 0, i? is below the u-axis, P is on the left side of Q, and O is on the right side of Q. 
As can be seen from Figure[TJ the visible and invisible parts of the boundary can be expressed, respectively, 
^«^v = { ( yiwcos(,+,o .<f>)--^-<f>k<^<n + ^B} and^i = |(_A_,0) :|<0<, + 0^}. By 
Theorem 6 and making use of a change of variable in the integration, we have Pr{h < U < kV + g} = 

In the case of /i < < i? is below the u-axis, P is on the left side of Q, and O is located in between 
P and Q. As can be seen from Figure [21 the boundary can be expressed as 

[Vcos0 J 2 J ^ I V\/lTPcos(0 + 0fe) / 2 J 

By Theorem 5 and making use of a change of variable in the integration, we have Pr{/i < U < kV + g} = 

In the case of < ft- < 5, O is on the left side of P, P is on the left side of Q, and R is below the 
u-axis. As can be seen from Figure [31 the visible and invisible parts of the boundary can be expressed 
as = { (^,0) : 0fl < < f } and = { (^^=^-£-^^-^,0) : </,^ < < f - 0^} respectively. By 
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Figure 1: Configuration of h < g < 




Figure 2: Configuration of h < < g 




Figure 3: Configuration of < h < g 



12 



Theorem 6 and making use of a change of variable in the integration, we have Pr{ft, < U < kV + g} = 

In the case of < g < /i, i? is above the u-axis, Q is on the left side of P, and O is on the left side 
of Q. As can be seen from Figure |4l the visible and invisible parts of the boundary can be expressed as 

= {{^,^) : 0i? < < f } and = {(-^=^-£-^^,0) : cj^n < cj, < ^ - c/^k] respectively. By 
Theorem 6 and making use of a change of variable in the integration, we have Pr{/i < U < kV + g} — 




P 



Figure 4: Configuration oi < g < h 

In the case of g < < /i, i? is above the u-axis, Q is on the left side of P, and O is located in between 
Q and P. As can be seen from Figure [SI the boundary is completely visible and can be expressed as = 
{ {^'^) : 0fl < < f } U { ( vi+fc^cos(0+0,) ''^) : f - -^fc By Theorem 6 and making use of 

a change of variable in the integration, we have Pr{/i < U < kV + g} ~ /J^^ '^4'^ Jl^^j, '^g.k{4') dcj). 








Figure 5: Configuration of g < < h 

In the case of g < /i < 0, i? is above the w-axis, Q is on the left side of P, and P is on the left side of O. As 
can be seen from Figure [SI the visible and invisible parts of the boundary can be expressed, respectively, 
as^v = { , 0) : f - 0^- < < ^ + 0k} and^i = ^) ; | < ^ < ^ + 0^} . By 
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Theorem 6 and making use of a change of variable in the integration, we have Pr{/i < U < kV + g} 

r 



/2 



^g,ki4') d4> — /J/^"^^ '^h{4') d4>. This concludes the proof of the theorem. 




Figure 6: Configuration of g < h < 



F Proof of Theorem 8 

We shall take a geometrical approach to prove Theorem 8. Before proceeding to the details of proof, we 
shall introduce some notations. For two points Pi, P2 on the u-axis, when Pi is on the left side of P2, we 
write Pi < P2. Similarly, when Pi is on the right side of P2, we write Pi > P2. We use P1P2 to denote the 
hyperbolic arc with end points Pi and P2. We define some special points O = (0,0), A — B = 

{ub, vb), C = (i? + VTi, 0), D = {■& — V7i, 0) and M = (i?, 0) that will be frequently referred in the proof. 
The domain is shaded for all configurations. The proof of Theorem 8 can be accomplished by showing 
Lemmas 2 to 9 in the sequel. 

Lemma 2 PorPr{(C/, V) £ fF} to be non-zero, X,g, h, k must satisfy one of the following four conditions: 
(i) P < X, g > Vh, A > 0; (ii) k^ < X, < g < Vh, A > 0; (Hi) k"^ > X, gk > \fA; (iv) 
fc2 > A, gk < VA. 



Proof. Clearly, for Pr{{U,V) G f^} to be non-zero, a necessary condition is that there exists at least 
one tuple (u, v) satisfying equations \/ Xv'^ + h = u — d ~ kv + g. By letting z ~ u — we can write the 
equations as 2: — kv = g and (fc^ — X)z^ + 2Xg z — Xg^ — k^h = with z > 0, where the discriminant for 
the quadratic equation of z is Ak'^A. Therefore, the necessary condition for Pr{(C/, V) € to be non-zero 
can be divided as two conditions: (I) Z\ > 0, g > 0, k^ < A; (II) k^ > A. 

If condition (I) holds, then the quadratic equation of z have two non- negative roots: za = ^^x-^^ ■> = 
^^x-k^ ■ Accordingly, there are two tuples {ua, va) and {ub, vb) satisfying equations \/ Aw^ + h = u — d = 



kv + g with ua = za + '0, va = ^^7—, ub = zb 



i9, Vb = 



Noting that va, vb are the roots for 



equation {k'^ — X)v'^ + 2kgv + g^ — h = with respect to v, condition (I) can be divided into conditions 
(i) and (ii) of the lemma such that (i) implies Vh + 1? < ua < ub, va < < vi, and that (ii) implies 
VTi + -d < UA < Ub, < va < Vb- 

If condition (II) holds, then the quadratic equation of z have two roots za and zb of opposite signs. 
Observing that za> ZB,we have za = ^'^x-^ > 0> zb- Since va = = ^x-t? > if and only if 
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gk < VA, condition (II) can be divided into conditions (iii) and (iv) of the lemma such that (iii) imphes 
Vh + 'd < ua, va <0 and that (iv) imphes y/h + 'd < ua, va>0- This completes the proof of the lemma. 

□ 



Now we attempt to express the right branch hyperbola. J^ji = {{u,v) : V \v'^ + h < u — {)} in polar 
coordinates {r,(f>), which is related to the Cartesian coordinates hy u = rcos(f>, v = rsin0. Note that the 
polar coordinates, (r, </>) , of any point of Jifn must satisfy the equation (r cos — i?)^ — A(r sin 0)^ = h with 
respect to r > 0, which can be written as (cos^ — Asin^ 0)r^ — 219 cos r + t] = with rj = 'd'^ — h. For </> 
such that {h — Xrf) cos^ + At; > 0, we have two real roots 

ro{(f>) = , r^,{(t)) = = = —r^{(l) + tt). 

i} cos y'{h— Xr]) cos^ (j) + Xr] d cos cj) — v (/i — A77) cos^ (j) + X-q 

These are possible expressions for the relationship of polar coordinates r and (j) of the right branch hyperbola 
Mil- However, it is not clear which expression should be taken. The specific expression and the visibility 
of J^B, are to be determined in the sequel. 

Lemma 3 If O < M, then the right hyperbola is visible and can be expressed as = {{t^t'P) '■ \4>\ < 

Proof. To show the lemma, we first need to show that > > for 1 — A tan^ (f) > and D < 

< M. For D < O < M, we have 'd-^/h<0<'d^7] = 'd'^-h<0. Thus, < as a result 
of 1 — Atan^c/) > ■<=4> < < ^. On the other hand, = , Observing 

— 1? cos 0+-v/(/i— A?7) cos^ 

that (i?cos0)^ — [{h — Xrj) cos^ (p + Xr]^ = vycos^^ (1 — Atan^0) < as a consequence of 77 < and 

1 — Atan^ (j) > 0, we have > 0. 

Next, we need to show that > > for 1 — A tan^ > and O < D. For O < D, we have — ^/h > 
^ rj = -d^ — h > 0. Thus, > 0. On the other hand, observing that cos (f)^ — [{h — Ary) cos^ + A?;] = 
r/cos^ (1 — Atan^ 0) > as a consequence of r; > and 1 — Atan^ (f> > 0, we have r^, > 0. Since the 
denominator of r^, is smaller than that of r^, we have r^, > r^ > 0. This completes the proof of the lemma. 

□ 



Lemma 4 If M <0 <C, then SS^ = {{r^,(\>) : \(j>\ < 0,n} and = {(ro,0) : (j>x < |0| < 0m}- 

Proof. Since M < O < C, we have 'd<0<'d + Vh^i] = -d'^-h<Q. Hence, {h - X-q) cos^ cj) + Xt] = 
h cos^ (f> + Xrj sin^ (j) ~ ~Ar/ cos^ (f> (^^^ ^ tan^ , which implies that {h — A?;) cos^ (/) + A77 is nonnegative 
for |(/)| < and negative for < |0| < |. 

To show the lemma, we first need to show that > > if 1 — A tan^ > 0. Since ?; < and 
< 0, we have r^, ^ > in view of 1 - Atan^ (f) > -^=^ |0| < 0a < f • On 

— 19 cos — A?^) cos^ 

the other hand, observing that r^ = , ~^ and (i^cost/))^ — [(/i — A?;) cos^ + A?y] = 

—i3 cos (li—W (h— Xrf) cos^ (p+Xri 

r/cos^ (1 — Atan^ 0) < as a consequence of ry < and 1 — Atan^ > 0, we have < 0. 

Next, we need to show that < r^, < if 0a < |0| < 0m- By the same argument as above, we 
have r^, > because |0| < ^. It remains to show r^, < r^. Note that (?9cos0)^ — [{h — Ary) cos^ + Ar/] = 
Tycos^ 0(1 — Atan^ 0) is positive as a result of 77 < and 0a < |0| < 0m =^ 1 — Atan^ < 0. Since dcoscj) < 
as a consequence of < and 0a < |0| < 0m, it follows that —1} cos 0— \J[h— Xrj) cos^ (f) + Xr] > and thus 
r^ > 0. Since the numerators of rj, and are equal to the same non-negative number and the denominator 
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of To is a positive number smaller than that of r^,, we have > > 0. This completes the proof of the 
lemma. □ 

As can be seen from the proof of Lemma 4, the boundary is divided into visible part SS^ and invisible 
part ^\ by the upper critical point (^ ^cos0 ^"^^ the lower critical point (^ ^cos0 ■ The visible 

part is on the left side of the critical line, which is referred to as the vertical line connecting the lower and 
upper critical points. The invisible part is on the right side of the critical line. 

Lemma 5 If O > C, then the right hyperbola Jifn can be represented as {(r^, 0) : (f>\ < < 27r — 

Proof. To show the lemma, we first need to show that < < for < < tt — and tt + 0a < 

< 20 — 0A. Since O > C, we have -d < —\fh and thus 77 = i?^ — /i > 0. Since 1 — Atan^ < for 
0A < < TT — 0A and TT + 0A < < 27r — 0a, we have |i?cos0| — {h — A77) cos^ + A77 < 0, leading to 
r^, < 0. On the other hand, t?cos0 + \/{h — A77) cos-^ + A?7 > — |?9cos0| + \/{h — Xrj) cos^ + A77 > 0, 
leading to > 0. 

Next, we need to show that > > for tt — 0a <0<7r + 0A. For tt — 0a < < tt + 0a, we have 

1 — Atan^ > 0. Since 77 > and < 0, it must be true that '!?cos0 > and > 0. As a consequence 
of ^ cos > and 1 — A tan^ > 0, wc have that the denominator of r^, is positive. Recalling that the 
numerator of r^, is a positive number 77, we have 7v > 0. Since the numerators of r^, and are equal to the 
same positive number 77 and the denominator of r^, is a positive number smaller than that of r^, wc have 
r^, > To > 0. This completes the proof of the lemma. 

□ 



Lemma 6 If P < X, g > \/h and A > 0, then Pr{([/, V) e ^} = /„p. 

Proof. As consequence of fc^ < A, g > \fh and Z\ > 0, we have \fh + i) < ua < ub, va < ^ < vb- The 
tangent line at A intercepts the u-axis at P — (up,0) with up satisfying — ^ _ "a-j? 

from which we obtain up ^ -d + ui-i) Similarly, the tangent line at B intercepts the u-axis at 

Q = {uq,0) with uq = 7? + < Up < uc- Line AB intercepts the u-a.xm at i? = {up,0) with 

ur = g + Clearly, D<M<Q<P<C. The lemma can be shown by investigating five cases as 
follows. 

In the case of 7? + > 0, we have O < Q. The situation is shown in Figure [T] If O < A/, 

then, by Lemma 2, the right branch hyperbola Jifp is completely visible. Accordingly, the visible and 
invisible parts of the boundary of ^ can be expressed, respectively, as = 0) ■ —4>A < < 0b} 
and .SSi = {(r;,0) : —0a < < 0s}, where r;(0) = ^i^i^-i^^^^^^ ■ Now consider the situation that 
M < O < Q. Since the domain, — {{u, v) : VXv^ + h < u — d}, corresponding to the region included by 
the right branch hyperbola Jifp, is a convex set, we have that is divided by line OA into two sub-domains 
of which one is below line OA and above the tangent line PA, and the other is above both line OA and 
the tangent line PA. As can be seen from Figure[71 the lower critical point ^ ^ ^ , ~<f)„ij must be below 

line OA. It follows from Lemma 3 that arc AC is visible. By a similar argument, wc have that arc CB 
is visible. Therefore, by Lemma 3, the visible and invisible parts of the boundary of & can be expressed, 
respectively, as and like the case of O < M. Applying Theorem 6 yields Pr{(t/, V) G ^} = /np,i- 

In the case of + < < 7? + , we have Q < O < P. The situation is shown in Figure [8l 

Recall that arc AC is visible as in the preceding case of O < Q. Since the domain J^f is a convex set. 
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Figure 7: Configuration of O < Q 



we have that ^ is divided by line OB into two sub-domains of which one is above line OB and below 
the tangent line QB, and the other is below both line OB and the tangent line QB. As can be seen from 



visible and invisible parts of the boundary of can be expressed, respectively, as = {{ri,,(j)) : —ipA < 
4> < 0m} and S§i = {(r;,(/)) : —4)a < (f) < 0_b} U {(ro,</)) ■ (t'B < 4> < 4>m}- Applying Theorem 6 yields 



In the case of i? + < Q < d + \fh^ we have P < O < C. The situation is shown in Figure [H 

By a similar method as that of the case of Q < O < P, we have that the upper critical point must be 
above line OB and in arc CB and that the lower critical point must be below line OA and in arc AC. 
Hence, by Lemma 3, the visible and invisible parts of the boundary of ^ can be expressed, respectively, 
as = {ir*,<l)) ■■ -(/)m < < (/-m} and = {(n,0) : -0A < < 0s} U {(ro,0) : -0m < < 
-0a} U {(ro, (j)) : (t)B < (j} < 0m}- By virtue of Theorem 6, we have Pr{(J7, V) £ ^} ^ Inp,3- 

In the case we have C < O < R. The situation is shown in Figure[TOl By Lemma 

4, the boundary of & can be expressed as ^ = {(r;, 0) : — 0^ < < 0s} U {(r^, 0) : 0s < < 27r — 0yi}. 
By virtue of Theorem 5, we have Pr{{U, V) E ^} = /np,4- 

In the case of g + i9 < 0, we have O > R. The situation is shown in Figure [TT] By Lemma 4, the 
visible and invisible parts of the boundary of ^ can be expressed, respectively, as = {(n, 0) : 0s < < 
27r-0A} and = {(r^, 0) : 0b < < 27r-(?!)^}. By virtue of Theorem 6, we have Pr{([/, V) e S)} ^ /np,5. 




must be above line OB. Hence, applying Lemma 3, the 



Pr{(f/,y)e^}=/„p,2. 




Figure 8: Configuration of Q < O < P 



□ 



17 



Figure 9: Configuration of P < O < C 




Lemma 7 If P < \, < g < Vh, then Pr{(C/, V) e ^ /pp. 

Proof. As a consequence of fc^ < A, < g < ^/h and zi > 0, we have + 1!} < ua < ub, < va < vb- 
Clearly, D<M<Q<R<P<C. The lemma can be shown by investigating several cases as follows. 

In the case of 1}+ > 0, we have O <Q. The situation is shown in Figure [T^ By Lemmas 2 and 3, 

and a similar argument as that of the first case of Lemma 6, the visible and invisible parts of the boundary 
of S> can be determined, respectively, as -SS^ = {{r^, 0) : (/>a < < 4>b} and = {(r;, (/>) : (pA < 4> < 4>b}- 
By virtue of Theorem 6, we have Pr{(f7, V) £ — 




Figure 12: Configuration of O < Q 

In the case of + < < g + we have Q < O < R. The situation is shown in Figure [T51 By 

Lemma 3 and a similar argument as that of the second case of Lemma 6, the visible and invisible parts of 
the boundary of ^ can be determined, respectively, as = {{r*,4') '■ <t>A ^ <t> < 4>m} and = {(r;,0) : 
(t>A < 4)< 4>b} U {(ro, (j)) : 4)B < (j) < 0m}- By virtue of Theorem 6, we have Pr{(C/, V) £ = /pp,2. 




Figure 13: Configuration oi Q < O < R 

In the case of g + i? < < t? + , we have R < O < P. The situation is shown in Figure 
1141 Observing that the upper critical point must be above OA and thus must be in arc AS, by Lemma 
3, we have that the visible and invisible parts of the boundary of ^ can be expressed, respectively, as 

= {(r*, 0) : (^A < < </)m} U {{ri, (f) : (t>B < 4>< (t>A] and 3Si = {(r^, 0) : 0b < < 0m}. By virtue of 
Theorem 6, we have Pr{(?7, V) e 2>} ^ Ipp-2. 

In the case of + < < ?? + Vh, we have P < O < C. The situation is shown in Figure 

1151 Observing that the upper critical point must be in the part of arc CA that is above OA, by Lemma 
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Figure 14: Configuration oi R < O < P 

3, we have that the visible and invisible parts of the boundary of & can be determined, respectively, as 
= {{i'i,(f)) : < (/> < 0a} and -SSi = {(ro,(/)) : (pB < <!> < 4'a}- By virtue of Theorem 6, we have 
Pr{(f/,y)e^}=/pp,3. 




Figure 15: Configuration of P < O < C 

In the case we have O > C. The situation is shown in Figure [TBI By Lemma 4, the visible 

and invisible parts of the boundary of ^ can be determined, respectively, as £§v = {(n, 0) : 0b < < 4'a} 
and = {(ro, (j)) : (j)B < (f) < 4'a}- By virtue of Theorem 6, we have Pr{{U, V) e ^} ^ /pp,3. 

□ 

Lemma 8 If k"^ > X and gk < VZ, then Pr{(C/, V) € ^} = Ip. 

Proof. Since fc^ > A and gk < we have va > 0. Consider straight line AB described by equation 
u — iS = kv + g, passing through A = {ua, va)- Suppose that the tangent line at A intercepts the u-axis at 
P. Draw a line, denoted by AP, from A with angle 4>x. Extend PA to intercept the u-axis at G. Then, 
UA — ug = VAwa , leading to ug ~ ua ~ VX va - The lemma can be shown by considering several cases as 
follows. 
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Figure 16: Configuration of O > C 



In the case of ?9 > and — > i:, wc have that O < M and AB is below OA. The situation is 

shown in Figure [T71 Since O < M, by Lemma 2, the boundary of & is completely visible and can be 
expressed as = '■ (f^A 1^ <t> < <t>x] U {(ri,(/)) : ^ ~ (j)k < (j) < ^a}- By virtue of Theorem 6, we 

have Pt{{U,V) € = /p,i. 




Figure 17: Configuration for O < M and AB below OA 
In the case of ■(? > and — < ti we have that O < M and AB is above O^. The situation is 

— UA K ' — 

shown in Figure [T51 By Lemma 2, the visible and invisible parts of the boundary of S! can be determined, 
respectively, as = {(''in'/') ■ 4' A < < 0a} and = { (r; , 0) : 0^ < < -I — 0^ } . By virtue of 
Theorem 6, we have Pr{(C/, V) <E ^ /p,i. 

In the case oi "d < Q < ua - \/\ va and ^ > we have that M <0 <G and AS is below OA. The 
situation is shown in Figure 1191 Making use of Lemma 3 and the observation that the upper critical point 
must be above OA, the visible and invisible parts of the boundary of ^ can be determined, respectively, 
as = : < < 0m} U {(r;, 0) : f - < < 0a} and = {(ro, 0) : 0a < < 0m}- By 

virtue of Theorem 6, we have Pr{(J7, V) £ Qi} = Ip^2- 

In the case oi ■& < < ua - %/A va and < we have that M < O < G and AB is above OA. The 
situation is shown in Figure [20l Since the upper critical point must be above OA, by Lemma 3, the visible 
and invisible parts of the boundary of & can be determined, respectively, as £§v = {{f*, 0) : 0yi < < 0m} 
and — {(ro,0) : 0a < < 0m} U {(r;, 0) : 0a < < f — 0fc}- By virtue of Theorem 6, we have 
Pt{{U,V) e i?} =/p,2. 

In the case of ua — "v/A wa < < + ; — we have that G < O < P. The situation is shown in Figure 



21 



Figure 18: Configuration for O < M and AB above OA 



Figure 19: Configuration for M < O < G and AB below OA 




Figure 20: Configuration for M < O < G and AB above OA 
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[211 Since fc^ > A, the slope of line AB is smaller than that of line AF. As a consequence of G < O, the 
slope of line AF must be smaller than that of line OA. Hence, the slope of line AB must be smaller than 
that of line OA. Making use of this observation and noting that the upper critical point must be above 
OA, we can apply Lemma 3 to determine the visible and invisible parts of the boundary of i^, respectively, 
as ^ {(r^, (j)) : < < 0m} U {(r,, 0) : f - 0fc < < 0a} and = {(ro, 0) : 0a < < 0m}- By 
virtue of Theorem 6, we have Pr{(J7, V) e = /p,2. 




Figure 21: Configuration of G < O < P 

In the case of i5 + < < ?? + Vh, we have P < O < C. The situation is shown in Figure 

[22l Observing that the upper critical point must be in the part of arc CA that is above line OA, by 
Lemma 3, the visible and invisible parts of the boundary of can be determined, respectively, as = 
{(r(,0) : f — 0fc < < 0a} and = {(ro,0) : 0a < < 0a}- By virtue of Theorem 6, we have 
Pr{{U,V) e ^} =/p.3- 




Figure 22: Configuration of P < O < C 

In the case we have C < O. The situation is shown in Figure[231 By Lemma 4, the visible 

and invisible parts of the boundary of ^ can be expressed, respectively, as 3§v = 0) : f — 0fc < < 0A } 
and = 0) : 0A < < 0a}- By virtue of Theorem 6, we have Pr{(;7, e ^} = /p,3. 

□ 

Lemma 9 If k'^ > X and gk > ^/A, then Pr{([/, V) e = In- 
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Figure 23: Configuration of C < O 



Proof. For > X and gk > ^/A. Then, va < 0. The lemma can be shown by investigating five cases 
as follows. 

In the case of > 0, we have O < M . The situation is shown in Figure [241 Since O < M, by 
Lemma 2, the right branch hyperbola JifR is completely visible. Therefore, the visible and invisible parts 
of the boundary of ^ can be determined, respectively, as = : ~(j)A < <P < 4>x} and = 

{(n, 0) : -(pA < (/) < f - By virtue of Theorem 6, we have Pr{(C/, V) e = /„,!. 




Figure 24: Configuration of O < M 

In the case of ?9 < < + , we have M < O < P. The situation is shown in Figure [^H 
Observing that the lower critical point must be below line OA, by Lemma 3, we have that arc AC must 
be visible and that the visible and invisible parts of the boundary of & can be determined, respectively, as 

= : -(t^A <4>< 0m} and i^; = {{ru4>) : ~4>a < < f - 0fc} U : </>a < < 0m}- By 

virtue of Theorem 6, we have Pr{(f7, V) S ^} = /n,2- 

In the case of + < < i? + v^, we have P < O < C . The situation is shown in Figure [26l 

Observing that the lower critical point must be in the part of arc AC that is below line OA, by Lemma 

3, we have that the visible and invisible parts of the boundary of 2! can be determined, respectively, 
as = {{r^,4>) : -0m < < 0m} and = {(n,0) : -0^ < < f - 0^} U {(ro,0) : 0a < < 
0m} U {(ro, 0) : -0m < < -0a}- By virtue of Theorem 6, we have Pr{(;7, V) £ = In,3. 

In the case ofi^ + v^< < d+g, we have C < O < R. The situation is shown in Figure[271 By Lemma 

4, the boundary of ^ can be expressed as ^ = {(r;, 0) : — 0^ < < f — 0fc}u{(ro, 0) : 0a < < 277 — 0^}. 
By virtue of Theorem 5, we have Pr{{U, V) E ^} = /n,4. 
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Figure 25: Configuration of M < O < P 



Figure 26: Configuration of P < O < C 




Figure 27: Configuration of C < O < R 
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In the case oi'd + g < 0,we have R < O. The situation is shown in Figure [28l By Lemma 4, the visible 
and invisible parts of the boundary of ^ can be determined, respectively, as 3§v = {('''/,'/') : f — 0fe < <j> < 
27r- 0a} and = {{r^, (f) : (j)x < (jx 271-0^}. By virtue of Theorem 6, we have Pr{(f/, V) £ ^ /„,5. 
This completes the proof of the theorem. 




Figure 28: Configuration oi R < O 

□ 
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